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Die f olgenden Angaben sind den vom Anmelder eingereichten Unterlagen entnommen 

(S) Verfahren und Anordnung zur kombinierten Messung des Anfangs eines Datenblocks und des 

Tragerfrequenzversatzes in einem Meh rt rage rubertragungssystem fur unregelmafcige Obertragung von 
Datenblocken 

@ Die Erfindung betrifft ein Verfahren zum Empfang eines 
Mehrtragersignals, insbesondere fur eine einmalige 
Obertragung eines Datenblocks, wobei ein Mehrtrager- 
testsignal mit periodischem zweitlichen Aufbau zusam- 
men mit dem Datenblock ausgesendet wird, und dieses 
Mehrtragertestsignal zur kombinierten Messung vom An- 
fang des ersten Datensymbol des Datenblocks und von ei- 
nem eventu el len Tragerfrequenzversatz zwischen Sender 
und Empfanger nach der Gesamtheit folgender nachein- 
ander ausgefuhrter Verfahrensschritte in einem digitalen 
Empfanger verwendet wird: 

a) grobe Messung vom Anfang des Datenblocks durch die 
Auswertung des Mehrtragertestsignals, ohne daft eine 
FFT dabei berechnet wird 

b) Bestimmung des eventuell vorhandenen feinen Trager- 
frequenzversatzes zwischen Sender und Empfanger 
durch die Isolation und Auswertung eines Teils des peri- 
odischen Mehrtragertestsignals, ohne daft eine FFT dabei 
berechnet wird 

c) Isolation und digitale Frequenzkorrektur von Nppj Ab- 
tastwerten aus dem periodischen Mehrtragertestsignal 
und Berechnung einer FFT der Lange Npfrr aus diesen 
Werten 

d) Isolation und eventuell Phasenkorrektur eines Testvek- 
u tors d-| der Lange M < N FFT aus den berechneten FFT Wer- 
ten 

I e) Berechnung eines Testvektors der Lange (M-1) durch 
differentielle Dekodierung des eventuell phasenkorrigier- 
ten Testvektors d-, 

f) Messung von einem eventuellen vorhandenen ganz- 
zahligen Tragerfrequenzversatz zwischen Sender und 
Empfanger mit Maximalwert von betragsmaftig 9 ... 
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Beschreibung 

Die Erfindung betrifft ein Verfahren und eine Anordnung zur empfangerseitigen Bestimmung des Anfanges vom er- 
sten Symbol und des Tragerfrequenzversatzes beim einmaligen Empfang eines Mehrtragersignals bestehe'nd aus einer 
5 Reihenfolge von Datensymbolen, die einen Datenblock bilden. Die Bestimmung des Symbolahfangs regelt den Syrnbol- 
takt zur Demodulation der einzelnen Symbole. Der Schatzwert des Tragerfrequenzversatzes dient als StellgroBe fur eine 
Frequenzkorrektur im Empfanger sowohl beim Empfangen als auch beim spateren Senden von Datensignalen. Dabei 
wird ein Testsignal sendeseitig zu einem ungewissen Zeitpunkt zusammen mit einem Datenblock ausgestrahlt und von 
einer empfangerseitigen Anordnung gesucht. und ausgewertet. Es wird eine Konstruktionsregel von Testsignalen ange- 

10 geben, die die kombinierte Schatzung des Anfangs vom ersten Datensymbol und des Tragerfrequenzversatzes zwischen 
Sender und Empfanger ermoglichen. 

Die Erfindung ist geeignet fur eine vorwartsarbeitende digitale Synchronisation von drahtlosen oder drahtgebundenen 
Empfangem, die OFDM (Orthogonal Frequency Division Multiplexing) Signale zur Ubertragung von einzelnen unregel- 
maBig ausgesendeten Datenblocken verarbeiten. Die Erfindung betrifft den allgemeinen Fall einer Ein-SchuB-Synchro- 

15 nisation, die fur jeden einzelnen Datenblock unabhangig von vorangegangenen oder zukiinftigen Synchroriisationsver- 
suchen ausgefuhrt werden kann. Ihre Genauigkeit eignet sich fur hochratige OFDM Signale, die fur hohe Bandbreiteef- 
fizienz moglicherweise hoherwertige Modulation (z. B. 8-DPSK oder 16-QAM) verwenden. OFDM wird derzeit als ge- 
eignete Modulationstechnik fur zukunftige breitbandige multimediale Mobilfunksysteme und breitbandige drahtlose 
Netze angesehen. 

20 Die Synchronisation von OFDM Signalen wurde u. a. in einem europaischen Patent: Erfinder Andreas Mulier, Anmel- 
denummer 92113788.1, in F. Classen: "Systemkomponenten fur eine terrestrische digitale mobile Breitbandubertra- 
gung", Dissertation an der RWTH Aachen, Shaker Verlag, Aachen 1996, und in den Konferenzveroffentlichungen: 

- M. Schmidl, D. Cox: "Low-overhead, low- complexity [burst] synchronization for OFDM," Konferenzband, 
25 IEEE International Conference on Communications '96, S. 1301-1306, 

- M. Sandell, J. Beek, P. Borjesson, "Timing and frequency synchronization in OFDM systems using the cyclic 
prefix," Konferenzband, International Symposium on Synchronization, Essen, Deutschland, Dezember 1995, S 
16-19, 

30 behandelt. Einige bisherige Arbeiten uber die Synchronisation von OFDM Empfangern schlugen die Aussendung eines 
zeitlich periodischen Testsignals bestimmter Lange vor, das vom Empfanger nach seiner Periodizitat ausgewertet wird 
und zur Bestimmung des Anfangs eines Datenb locks oder eines eventuellen Tragerfrequenzversatzes zwischen Sender 
und Empfanger verwendet wird. 

Es wurden dabei Verfahren fur diese Auswertung sowohl vor als auch nach der Berechnung der fur die Demodulation 
35 von OFDM Signalen verwendeten Fast Fourier Transformation (FFT) angegeben. 

Nachteilig bei bekannten Verfahren und Anordnungen ist es, daB sie jeweils durch mindestens eins der folgenden 
Merkmale gekennzeichnet sind: 

- es wird nur ein Teil der gesamten Synchronisation des Empfangers behandelt, wobei die restliche Synchronisati- 
40 onsaufgaben als ideal abgeschiossen vorausgesetzt werden; ein Beispiel ist die Beschreibung eines Verfahrens zur 

Schatzung des Tragerfrequenzversatzes wobei eine ideale Symboltaktsynchronisation vorausgesetzt wird 

- es wird eine regelmaBige Wiederholung von Testsignalen zur Empfangersynchronisation festgelegt, oder/und es 
werden Mittelungen uber mehrere Synchronisationsablaufe bzw. Testsignale fur eine ausreichende Genauigkeit der 
Synchronisation benotigt; wahrend dieser Ansatz bei Rundfunkanwendungen gunstig ist, ist er bei unregelmaBiger 

45 Ubertragung von Datenblocken in zwei Ubertragungsrichtungen unmoglich oder mit groBem Aufwand realisierbar 

- die zu realisierenden Rechenoperationen pro Synchronisationsablauf richten sich nicht nach einer minimalen 
Verarbeitungskomplexitat seitens der Hardware. 

OFDM ist ein Mehrtragermodulations verfahren. Das OFDM Sendesignal s(t) im Basisband besteht aus der zeitlichen 
50 Reihenfolge einzelner OFDM Symbolsignaie gj(t) der Dauer T s : 

s(0 = 2>('-'T s ) mit 

g f (t) = ^ J S f k e J2nkF « t b(t) , und dem Basisimpuls (1) 



55 



f1 , T G <t<T 
60 [0 , sonst 

Der Summationsindex i stellt. den Symboltakt und k - den Subtrager der Frequenz kF A dar. Das OFDM Symbolsignal 
gi(t) besteht aus der Superposition von M (z. B. M=49) Subtragern ei 2nkP A \ die unabhangig voneinander durch die kom- 
plexen Datensymbole S i>k moduliert. werden. Der Vektor aller Symbole S ijk fiir einen festen Symboltaktwert i wird als 
65 Symbolblock sj bezeichnet. 

Die Superposition, auch Modulation genannt, wird digital durch eine Inverse Fast Fourier Transformation (IFFT) der 
Lange N FFT realisiert. Es gilt N FFT >M, wobei M Eingabewerte der IFFT mit S iJc identisch sind und die restlichen 
(N FFT -M) Eingabewerte mit Null belegt. werden. 
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Die Demodulation des OFDM Signals wird durch eine FFT der Lange N F ft umgesetzt. Weiterhin werden folgende Pa- 
rameter definiert: 

T = genutzte Symboldauer 

T G = Schutzintervall, das mindestens so lang wie der maximale Echo des Kanals ist 5 
F A = Subtragerabstand. 

Es gelten die Relationen T S =T+T G und F A =1/T. Fiir praktische Anwendungen gilt T G < 0.25 T s . 

Ein Datenblock besteht aus einer Reihenfolge von mindestens einem OFDM Symbol gi(t). Dieser wird mit einem Test- 
signal versehen, das entweder vor dem Datenblock oder mitten im Datenblock stent. Im ersten Fall wird das Testsignal 10 
ais Praambel, im zweiten Fall - als Midambel bezeichnet. In einer praktischen Implementierung eines Mehrtrageruber- 
tragungssy stems gilt die Voraussetzung, daB: 

- die zeitliche Eigenschaften des Ubertragungskanal wahrend der Dauer des Testsignals 2T S naherungsweise kon- 
stant sind, 15 

- die Frequenzeigenschaften des Ubertragungskanal uber einen Frequenzabschnitt von mindestens 2F A naherungs- 
weise konstant sind. 

Aufgabe der Erfindung ist es, ein Verfahren anzugeben, das, gesteuert durch ein einmalig ausgesendetes Testsignal und 
mit Riicksicht auf minimalen Verarbeitungsaufwand, den genauen Anfang des ersten Datensymbols und den Tragerfre- 20 
quenzversatz zwischen Sender und Ernpfanger in einem mit diesem Testsignal versehenen Datenblock kombiniert be- 
stimmt. 

ErfindungsgemaB wird diese Aufgabe vom Ernpfanger durch Beobachten des Empfangssignals und mittels der Ge- 
samtheit und der Reihenfolge der in Anspruch 1 genannten Verfahrensschritten gelost, um dann: 

25 

- den OFDM Symbol takt fur die Demodulation der einzelnen Subtragersymbole vorzugeben, 

- eine digitale Frequenzkorrektur anzusteuern, 

- die Frequenzsynthese im hochfrequenten Teil des Empfangers zu korrigieren. 

Der gesamte erfindungsgemaBe Verarbeitungsablauf ist in Abb. 1 dargestellt. Weiterhin wird die Aufgabe mit einer 30 
Anordnung nach Anspruch 10 und Abb. 7 gelost. Wesentiich an der Losung ist es, daB mit dem Datenblock ein Mehrtra- 
gertestsignal mit periodischem zeitlichem Aufbau gemaB Abb. 3 ausgesendet wird. Die Auswertung des Mehrtragertest- 
signals erfolgt mittels der Schritte a) bis i) vom Anspruch 1 . Die Konstruktion des Mehrtragertestsignals wird in Ansprii- 
chen 4 und 5 angegeben. Dann ist es vorteilhaft, vor dem Mehrtragertestsignal ein Eintragertestsignal gemaB Anspruchen 
2 und 3 auszusenden, um dieses fur die Bestimmung des Anfangs vom Datenblock zusatzlich und mit geringem Verar- 35 
beitungsaufwand zu nutzen. Die prinzipielle Erzeugung dieses Eintragertestsignals durch das Mehrtragerubertragungs- 
systems ist in Abb. 2 dargestellt. Einzelne Verarbeitungsschritte, die in Abb. 4 bis 6 dargestellt sind, sind in einem Aus- 
fuhrungsbeispiel aufgeschlusselt. 

Wesentiich an der Losung ist die optimale Schaltungsreihenfolge aller Verfahrensschritte nach Abb. 1, wobei das Vor- 
handensein noch unbekannter Parameter die Schatzung eines Parameters (Zeit oder Frequenz) im jeweiligen Schritt nicht 40 
behindert. Durch geeignete Isolation von Testsignalen bzw. Testvektoren wird kein Rauschen durch Intersymbolinterfe- 
renz (1ST) und Subtragerinterferenz bei der Parameterschatzung verursacht. 

Der Hauptvorteil der Erfindung ist die kombinierte Schatzung des Symbolanfangs und des Frequenzversatzes durch 
einen einzigen Synchronisationsablauf. Vorteilhaft ist die geringe Anzahl an Rechenoperationen fur den Synchronisati- 
onsablauf, vor allem die Tatsache, daB nur eine einzige FFT fur die Synchronisation benotigt wird. 45 

Ein Vorteil der Erfindung ist es, daB im Falle einer differentiellen Modulation auf jedem einzelnen Subtrager in Zeit- 
richtung die fur Synchronisation erforderliche FFT mittels einer nachfolgenden Phasenkorrektur fiir jeden nutzbaren 
Subtrager zur Berechnung des ersten OFDM Referenzsymbols im Datenblock verwendbar ist. Nach dieser Phasenkor- 
rektur kann weiterhin eine Kanalschatzung im Frequenzbereich gemacht werden, die fur koharente Demodulation oder 
fiir eine Entzerrung der Subtragersymbole im Frequenzbereich gebraucht wird. 50 

Vorteilhafterweise laBt sich auBerdem der ganzzahlige Tragerfrequenzversatz nach dem in Anspruch 6 angegebenen 
Verfahrensschritt besonders robust bestimmen. Prazise und mit geringem Verarbeitungsaufwand kann auch die feine 
Schatzung des Anfangs vom Datenblock im Verfahrensschritt gemaB Anspruch 7 berechnet werden. Deren kleine uber- 
tragungskanalabhangige Ungenauigkeit laBt sich durch eine MaBnahme nach Anspruch 8 kompensieren. 

Ein wesentlicher Vorteil der Erfindung fur drahtlose Anwendungen ist die zeitweise Nutzung einiger OFDM Subtrager 55 
zur Ubertragung eines Eintragertestsignals. Der Ernpfanger kann durch geeignetes schmalbandiges Herausfiltem dieses 
Testsignals und Eintrageroperationen leistungssparend und mit einer kleinen Anzahl von Rechenoperationen pro Zeitein- 
heit den Symboltakt und den Anfang des Datenblocks bestimmen. Dieser Schritt ist optional und besonders vorteilhaft 
fiir die zeitunkritische Anfangssynchronisation von mobilen Endgeraten. 

Eine entsprechende Skalierbarkeit des OFDM Modems auf Eintragerarbeitsmodus wird dabei vorausgesetzt. 60 

Anhand der Abbildungen wird das folgende Ausfuhrungsbeispiel beschrieben. Diese zeigen folgende Ablaufe und 
Anordnungen: 

Abb. 1: Gesamter erfindung sgemaBer Verarbeitungsablauf zur Synchronisation; 

Abb. 2: Prinzipielle Erzeugung des Eintragertestsignals durch das Mehrtragerubertragungssystem; 

Abb. 3: Zeitlicher Aufbau des Mehrtragertestsignals; 65 
Abb. 4: Verarbeitungsablauf zu der Isolation des FFT Eingangsvektors und der digitalen Frequenzkorrektur des feinen 
Tragerfrequenzversatzes ; 

Abb. 5: Verarbeitungsablauf zur Isolation und Phasenkorrektur eines Testvektors aus den FFT Werten; 
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Abb. 6: Verarbeitungsablauf zur Bestimmung des ganzzahligen Tragerfrequenzversatzes zwischen Sender und Empfan- 
ger; 

Abb. 7: Schaltungsanordnung zur Ausfuhrung des gesarnten erfindungsgemaBen Verarbeitungsablaufes. 

In einem Ausfiihrungsbeispiel wird das erfindungsgemaBe Verfahren in seinen einzelnen Schritten und deren Abhan- 
5 gigkeiten gemaB Abb. 1 naher erlautert. Es wird eine Menge I M von EFFT-Indizes definiert, welche die in GL (1) deft- 
nierten Symbole S^, k e Im en thai ten: 

I M = {M-int(M/2)-l), N FFr -(M-int(M/2)), . . N FFr -2, Nfft-1, 6, 1, 2, . . int(M/2)-l, int(M/2)} (2). 

10 Mit int( • ) wird die groBte ganze Zahl kleiner oder gleich • bezeichnet. Das erste Element von I M entspricht der nied- 
rigsten Frequenzlage im Spektrum des ausgestrahlten OFDM Signals s(t). 

In einem ersten Verfahrensschritt wird eine optionale grobe Messung des Anfangs des Datenblocks durch ein Eintra- 
gertestsignal durchgefuhrt. 

Das Eintragertestsignal besteht aus einer modulierten komplexen Symbolsequenz C e ,i, i=0, . . L e -1 der Lange L e mit 

15 einer sehr guten Autokorrelation. Es wird eine Gruppe benachbarter OFDM Subtrager fur die Dauer von mindestens 
OFDM Symbole zur Bildung des Eintragertestsignals verwendet. Mindestens ein Subtrager aus dieser Gruppe wird dabei 
zur Modulation der Symbolsequenz C e ,i, verwendet. Die restlichen Subtrager dieser Gruppe werden jeweils mit Null be- 
legt, um ein Schutzband in Frequenzrichtung zu dem Rest des OFDM Signals zu bilden. Abb. 2 zeigt die prinzipielle 
Gruppenstruktur. Im Ausfiihrungsbeispiel wird eine Gruppe von sechs benachbarten Subtragern mit EFFT-Indizes 14, 15, 

20 16, 17, 18, 19 aus einer 128-IFFT betrachtet. Die Umtastung der Subtrager 16 und 17 entspricht einer 2-FSK Modulation. 
In jedem OFDM Symbol wird genau einer dieser Subtrager mit Null und der andere mit einem der komplexen Symbole 
C e ,i belegt. Die Subtrager 14, 15, 18, 19 werden jeweils mit Null belegt. Die Erflndung legt eine im Empfanger bekannte 
Zeit t A >0 fest, die zwischen der eventuellen Ausstrahlung des Eintragertestsignals und der nachfolgenden Ausstrahlung 
des Mehrtragertestsignals liegt. 

25 Mittels des Eintragertestsignals miBt der Empfanger zuerst den Symboltakt des OFDM Signals durch standiges 
schmalbandiges Auswerten des/der empfangenen OFDM Subtrager, der/die zur Ubertragung der Sequenz C e ,i verwendet 
wird/werden. Dies erfolgt nach bekannten Verfahren, z. B. dem early-late Synchronisations verfahren im Falle von 2- 
FSK. Dann erfolgt eine Messung des Ankunftszeitpunktes p e der Symbolsequenz C e ,i durch laufende Korrelation. Die 
Erkennung dieser Sequenz zum Zeitpunkt p e ist ein Zeichen dafiir, daB das Mehrtragertestsignal zum Zeitpunkt (p e +t A ) 

30 eintrifft. In einem Zeitfenster um diesen Zeitpunkt muB dann das Messen und Auswerten des Mehrtragertestsignals er- 
folgen. Dieser erfindungsgemaBe Ansatz spart Rechenaufwand beim Synchronisationsablauf mittels des Mehrtragertest- 
signals zur Bestimmung des Anfangs des Datenblocks, wenn der Empfanger keinerlei Vorkenntnis tiber den zeitlichen 
Bezug hat. 

In einem zweiten Verfahrensschritt wird eirie grobe Messung des Anfangs des Datenblocks durch ein Mehrtragertest- 
35 signal (OFDM Testsignal) durchgefuhrt. 

Das OFDM Testsignal a(t), 0> t<2T s , im Basisband besteht aus zwei zusammenhangenden identischen Signalformen 
c(t), 0> t<T denen ein gemeinsames Schutzintervall der Dauer 2Tq vorgesetzt wird. Dieses verdoppelte Schutzintervall 
ist gleich dem Signalabschnitt c(t) mit 0<T-2T G > t<T. Die zeitliche Struktur des OFDM Testsignals ist in Abb. 3 darge- 
stellt. Das Signal c(t) wird folgendermafien erzeugt: 

40 

c(0=IC,eW , 0 < t< T v (3) 

45 und digital durch eine IFFT aus dem Symbolblock ci=(Cklk e I M ) berechnet. cj enthalt eine periodisch erweiterte diffe- 
rentiell kodierte komplexe Trainings sequenz: 

Q k k = 0,...,L-l (4) 

50 mit konstanter Amplitude und sehr guten zyklischen Autokorrelationseigenschaften dar. Es handelt sich dabei um eine 
beliebige Folge der endlichen Lange L, deren zyklische Autokorrelation fur gegeneinander verschobene Sequenzen ei- 
nen kleinen Wert im Vergleich zu L hat (z. B. den Wert 1). Fur eine einfache Signalverarbeitung im Empfanger ist es gun- 
stig, eine binare Folge zu verwenden. 

Die Folge wird auf beiden Seiten um 6 Symbole periodisch erweitert, wo 0 den MeBbereich des betragsmaBig ma- 

55 ximalen Tragerfrequenzversatz als ganzzahliges Vielfaches von F A festlegt. Es entsteht die Sequenz: 

Q (z) k = Q(k+L-e)modL, k = 0, . . L-l + 29 mit L + 20 > M-l (5). 

Um relativ kleine Amplitudenschwankungen des Signals c(t) zu bekommen ist es giinstig, daB L+20 nicht viel groBer 
60 als L und nicht viel kleiner als (M-l) ist. Es ist moglich L+20=(M-1) zu wahlen. Falls L+20 < (M-l) ist es weiterhin 
giinstig, die restlichen (M-l-L-20) Subtrager aus I M mit beliebigen komplexen Symbolen gleicher Amplitude zu bele- 
gen, so daB die Amplitudenschwankungen von c(t) klein sind. Dies ist fur die Vermeidung von negativen Nichtlineari- 
tatseffekten auf der Ubertragungsstrecke besonders vorteilhaft. Zu diesem Zweck wird folgende beliebige und im Emp- 
fanger bekannte komplexe Symbolfolge der Mindestlange Eins definiert: 

65 

X k , k = 0, . . ., M r -1 mit M r = (M-L-20) (6). 

Weiterhin wird eine Symbolfolge Z k , k-0, . . ., M 2 folgendermaBen gcbildet: 
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1. Fall: (M-l)>L+29 



Z„ = 



Ql 2 



int((M r -V/2) 



X 



k = Q ((M r -^)/2)-^ 

k = int((M r -V/2),...,M-2- round ((M r -1)/2) 
k = M- round((M r - 1; / 2) - 1 M-2 



(7) 



2. Falt:(M— l) = L+29 

Z k = Qk (z) , k = 0, . . ., M-2 (8). 



Mit round ( • ) wird die kleinste ganze Zahl groBer oder gleich • bezeichnet. 

Es wird durch differentielle Kodierung von eine Symbolfolge D^, k=0, . . ., M-l gebildet: 



D„ = 



k = 0 

k = 1 M-1 



(9) 



DieSymbole D k , k=0, . . M-l werden auf die Subtragersymbole C k , k E I M abgebildet. 
Diese Abbildung erfolgt durch die Relation: 

C lk] =D k ,k = Q, . ..,M-1 (10). 
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[ • ] bezeichnet dabei das Element aus Im mit der Position • . 

Irn Ausfiihrungsbeispiel wird eine binare Folge Qk der Lange L=35 fur Subtragerzahl M=49 und einen maximalen 
ganzzahligen Tragerfrequenzversatz von betragsmaBig 6=4 verwendet. Eine mogliche S ymbolfolge Z k vor differentieller 30 
Kodierung ist in der nachfolgenden Tabelle gemaB GL (5) und (7) dargestellt. 
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Mit * sind die Grenzen der entsprechenden Folge gekennzeichnet. Es gilt M,=6. Die Symbole X k , k=0, . . 5 wer- 55 
den z. B. mit Rechnersimulation auf minimale zeitliche Schwankungen des Betrags des OFDM Testsignals optirniert. 

Die grobe Besdmmung des Anfangs eines Datenblocks durch das Mehrtragertestsignal beruht auf der Tatsache, daB, 
beim Empfang des Mehrtragertestsignals zum Zeitpunkt Null, dieses Empfangssignal a^t) einen ISI-Anteil fiir 0<t<T G 
und einen ISI-freien Anteil fur Tc<t <2Ts enthalt. Im weitern sei angenommen, daB To durch G, und T durch N Abtast- 
werte im digitaien Empfanger dargestellt wird. 60 

Durch eine Kreuzkorrelatioh uber N komplexe Abtastwerte zwischen zwei liickenlos empfangenen Signalabschnitten 
der Gesamtdauer 2N erhak man eine Korrelationsmetrik. Diese Korrelationsmetrik wird fur jeden ankommenden Abtast- 
wert neu berechnet. Fiir einen Zeitabschnitt uber mindestens G Abtastwerte ergibt sich ein fast konstanter Metrikwert. 
Bei einer laufenden Berechnung der Korrelationsmetrik erfolgt innerhalb dieser G Abtastwerte die grobe Bestimmung 
des Anfangs vorn Datenblock. In diesem Bereich wird dabei eine Position p g desjenigen Abtastwertes als Ergebnis aus- 65 
gegeben, wo die Korrelationsmetrik unter alien berechneten Metrikwerten innerhalb eines zeitlich bekannten Suchfen- 
sters minimal oder maximal ist. Der Wert p g dient als grobe Schatzung fur die zeitliche Lage des Mehrtragertestsignals 
im Empfanger. Weil dieses Testsignal eine bekannte Lange hat, bestimmtp g auch den groben Anfang des ersten Symbols 
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des Datenblocks. Die Bestimmung des Anfangs vom Datenblock wird im Verfahrensschritt 7 verfeinert. 

Im Ausfiihrungsbeispiel wird eine als einer der angegebenen Quellen bekannte laufende Metrik aus den gespeicherten 
komplexen Abtastwerten des Empfangssignals r(l) fur jede Abtastzeit n innerhalb eines Zeitfensters [n ly n 2 ] berechnet: 



Metrik(n) = 2(|rf n - 1)\ 2 + \r(n - I - N)\ 2 ) - 2 



A/-1 



Y,r(n-!)r*(n-l-N) 



1=0 



, ne[n,, n 2 ] 



Der Wert p g ergibt sich aus: 

p a = min (Metrik(n)) 

9 ne[n„n 2 ] 



unter der Annahme, daB ein Empfangssignal tatsachlich vorliegt (keine Sendepause). p e stellt z. B. eine Speicheradresse 
15 dar. Alternativ dazu, kann erfindungsgemaB eine suboptimale Metrik verwendet werden, die aber sehr recheneffizient 
realisiert werden kann: 



20 



Metrik(n) = 



A/-1 



^rfn-Or'Cn-l-N) 



1=0 



p = max {Metrik(n)) 



n€[o t /J 2 ] 



(ID 



25 
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In Kombination mit Verstarkungskontrolle im Empfanger (gain control, GC) ist diese Metrik auch bei Sendepausen im 
Suchfenster gut geeignet. 

In einem dritten Verfahrensschritt wird eine Isolation eines Testsignals und Schatzung des feinen Tragerfrequenzver- 
satzes, d. h. des Tragerfrequenzversatzes, der betragsmaBig kleiner als ,der halbe Subtragerabstand ist, durchgefuhrt. 

Nachdem der Wert p g vorliegt, wird aus dem erkannten empfangenen digitalen Mehrtragertestsignal ai(n) das Teilsi- 
gnal: 

b(n) = atfn + p g + 5) fur n = 0, . . 2N-1 (12) 

isoliert. 5 ist eine ganze Zahl, die die Position des Vektors b(n) zusatzlich definiert und auch zu Null gesetzt werden kann. 
Dieser Verarbeitungsablauf ist vereinfacht in Abb. 4 dargestellt. Die erfindungsgemaBe Isolation von b(n) hat zum Vor- 
teil, daB b(n) mit groBer Wahrscheinlichkeit keine Abtastwerte mit ISI-Anteilen enthalt. Vorteiihaft ist weiterhin, daB 
auch wenn einige wenige Abtastwerte von b(n) ISI-Rauschen enthalten, trotzdem ein sehr genauer Schatzwert fur den 
feinen Frequenzversatz ermittelt werden kann. 

Der Schatzwert a des feinen Tragerfrequenzversatzes wird durch eine Berechnung uber 2K <2N Abtastwerte des Si- 
gnals b(n) geliefert. Ein aus den angegebenen Quellen bekanntes Verfahren dafur ist: 



40 



45 



a = — tan" 
2x 



Im 2>*(")b(n + A0 



Vn=0 



Rd^d*(n)/3(/7 + /V) 



, Re - Realteil, Im - Imaginarteil. 



(13) 



Es gilt die Relation oc=fv/FA wo fv der absolute Tragerfrequenzversatz in Hz ist. Der Tragerfrequenzversatz wird nor- 
miert auf den Subtragerabstand als Ergebnis berechnet. 

Vorteilhafterweise liegt die Summe im Zahler und Nenner von Gl. (13) bereits im zweiten Verfahrensschritt vor. 
50 In einem vierten Verfahrensschritt wird eine digitale Frequenzkorrektur des feinen Tragerfrequenzversatzes und Be- 
rechnung einer FFT durchgefuhrt. 

Der Schatzwert a steuert dabei einen digitalen Oszillator, der das Signal e - h2jTan/NFFT , n=0, . . ., N F ft-1, erzeugt. Nppr 
ist die FFT-Lange fiir die Demodulation des OFDM Signals. Es gilt N=rNppr, wo r eine positive ganze Zahl ist, die den 
Uberabtastungsfaktor im Empfanger darstellt. 
55 Aus dem Teilsignal b(n) wird dann ein weiteres Signal: 

c(n) = b(rn + y), n = 0, . . ., Nfft^I > Y beliebige ganze Zahl mit G <y< N, (14) 

isoliert. Dieser Verarbeitungsablauf ist in Abb. 4 dargestellt. Vorteiihaft ist y=N/2 zu setzen. Das Signal c(n) enthalt dank 

60 des zeitlichen Versatzes y nur Abtastwerte aus a^n) ohne ISI-Anteile. 

Das Signal c(n) wird mit dem vom digitalen Oszillator erzeugten Signal multipliziert und dem FFT-Baustein zuge- 
fiihrt. Danach wird eine N FFr FFT berechnet. Dieser Verarbeitungsablauf ist in Abb. 4 vereinfacht dargestellt. Die FFT 
liefert die Werte CV Ein Vorteil der Erfindung ist es, daB wegen der Frequenzkorrektur mit dem digitalen Oszillator die 
FFT Werte C 1 ^ kein Rauschen durch Subtragerinterferenz enthalten, was besonders gunstig fur die weiteren Synchroni- 

65 sationsablaufe ist. 

In einem funften Verfahrensschritt wird eine Isolation und Phasenkorrektur eines Testvektors aus den FFT Werten 
durchgefuhrt. 

Die Werte C\ unterscheiden sich von den FFT Werten, die aus dem ersten empfangenen OFDM Nettosymbol (Abb. 
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3) des OFDM Testsignals zum richtigen Zeitpunkt berechnet wiirden, lediglich durch eine Phasenverschiebung urn 
((p k +27rYk/N F Fr), wo <p k derPhasenfehler durch Ungenauigkeit der Schatzung p g ist. Es werden nurM Werte C* k benotigt, 
namlich die mit Indizes aus I M . Es erfolgt eine Isolation dieser M FFT Werte um den Vektor d t mi X den Eiementen D l k zu 
erhalten: 

di = (D\\k = 0, . . M-l) = (C l k lk e I M ) (15). 

Dieser Verarbeitungsablauf ist in Abb. 5 dargestellt. Fur die weiteren Synchronisauonsablaufe ist es gunstig, den Pha- 
senfehler 27ryk/N FFT der Symbole C l k zu elirninieren. Jedes dieser Symbole wird deshalb mit q-^^^fpt mu ltipiiziert. So 
entsteht der phasenkorrigierte Vektor d 2 mit den Eiementen D 2 k : 10 

d 2 = (D 2 k lk = 0, . . M-l) = (C^-W^ e I M ) (16). 

Dieser Verarbeitungsablauf ist in Abb. 5 auch dargestellt. Falls erfindungsgemafi y=N/2 gewahlt wird, gilt vorteilhaf- 
terweise die einfache Multiplikation: !5 

d 2 = (C 1 k (-l) k lk e Im). 

In einem sechsten Verfahrensschritt wird eine Isolation eines Testvektors und Schatzung des ganzzahligen Tragerfre- 
quenzversatzes, d. h. des Tragerfrequenzversatzes, der betragsmaBig ein Vielfaches des Subtragerabstandes ist, durchge- 20 
fiihrt. 

Es wird dabei ein Schatzvektor z u bestehend aus der komplexen Symbolfolge Z\, durch die differentielle Dekodie- 
rung von D 2 k gebildet: 

z, = (Z l k = conj(D 2 k)D 2 k+1 lk=0, . . M-2) (17) 25 

wo conj ( ■ ) der konjugiert komplexe Wert von • bezeichnet. 

Zur Schatzung des ganzzahligen Tragerfrequenzversatzes wird nun im Schatzvektor die Position der Trainingssequenz 
Qfc gesucht. Deren Anfang ko liegt ohne ganzzahligen Frequenzversatz bei: 



k 0 = int((M r -l)/2) + 28 (18). 

Die erfindungsgemaBe Losung bestimmt den ganzzahligen Tragerfrequenzversatz zwischen Send,er und Ernpfanger 
indem (29+1) Korrelationen M it i=-6, -6+1, . . 8-1, 6 nach dem folgenden Verfahren berechnet werden: 



M, = tzl ko+i conj(Q,) , i = -6 9 (19) 

/=0 
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Der ganzzahlige Frequenzversatz in wird gleich dem Wert i, der dem maximalen Korrelationsbetrag IMil entspricht, 40 
gesetzt: 

m= max (|M,|) ( 20 ) 

45 

Dieser Verarbeitungsablauf ist in Abb. 6 dargestellt. 

In einem siebenten Verfahrensschritt wird eine Isolation eines Testvektors und Schatzung des verbleibenden Zeitv er- 
satzes zum richtigen Anfang des Datenblocks, d. h. feine Schatzung des Anfangs des OFDM Datenblocks, durchgefuhrt. 

Die erfindungsgemaBe feine Schatzung des Symbolanfangs vom ersten Datensymbol erfolgt nach Kenntnis von in ge- 
maB dem Verfahren: " 50 



(M-2 \ \ 

!m\Yzl m conj(Z l )\ 



conj(Z f ) 



woZ l k = 0ffirk<0und k > (M-2) gesetzt wird(21) 



55 



Der Ansatz fur diesen Verarbeitungsablauf ist in Abb. 6 dargestellt. Die Schatzung p f besitzt eine vom Kanal abhan- 
gige geringe Ungenauigkeit X>0 y die durch entsprechende sendeseitige Verlangerung des Schutzintervalls T G kompen- 60 
siert wird. 

In einem achten Verfahrensschritt wird eine Berechnung des Anfangs des ersten OFDM Datensymbols anhand der Er- 
gebnisse vom Schritt 2 und 7 durchgefuhrt. 

Der exakte Anfang A des ersten OFDM Symbols des empfangenen Datenblocks' ergibt sich erfindungsgemaB durch 
die korrigierte Addition von p g und pf. 65 

A = Pg + r(p f + 2N FFr -^) (22) 
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wo int(A) ais Adresse im Speicher fiir komplexe Abtastwerte des Empfangssignals verwendet wird und auf die exakte 
Position vom ersten Abtastwert des ersten Datensymbols des Datenb locks zeigt. Der Wert A kann auch als RegelgroBe 
zur Steuerung des Abtasttaktes der Analog-Digital- Wandler im Ernpfanger dienen. 

In einem neunten Verfahrensschritt wird eine Berechnung des Tragerfrequenzversatzes zwischen Sender und Empfan- 
5 ger anhand der Ergebnisse vom Schritt 3 und 6 durchgefiihrt. 

Der gesamte auf den Subtragerabstand normierte Tragerfrequenzversatz e zwischen Sender und Ernpfanger ergibt sich 
erfindungsgemaB durch die Addition von m und a: 

e = m + a (23). 

10 

Dieser Schatzwert wird fur eine digitale Frequenzkorrektur oder eine Nachregelung der Frequenzsynthese im Ernpfan- 
ger verwendet. 

Der gesamte erfindungsgemaBe Verarbeitungsablauf ink der Reihenfolge der einzelnen Verfahrensschritte ist in Abb. 
1 dargestellt. Die entsprechende Anordnung ist in Abb. 7 dargestellt. 

15 

Patentanspriiche 

1. Verfahren zum Empfang eines Mehrtragersignals, insbesondere fiir eine einmalige Ubertragung eines Daten- 
blocks, wobei ein Mehrtragertestsignai mit periodischem zeitlichem Aufbau zusammen mit dem Datenblock ausge- 

20 sendet wird, und dieses Mehrtragertestsignai zur kombinierten Messung vom Anfang des ersten Datensymbol des 

Datenblocks und von einem eventuellen Tragerfrequenzversatz zwischen Sender und Ernpfanger nach der Gesamt- 
heit folgender nacheinander ausgefuhrter Verfahrensschritte in einem digitalen Ernpfanger verwendet wird: 

a) grobe Messung vom Anfang des Datenblocks durch die Auswertung des Mehrtragertestsignals, ohne daB 
eine FFT dabei berechnet wird; 
25 b) Bestimmung des eventuell vorhandenen feinen Tragerfrequenzversatzes zwischen Sender und Ernpfanger 

durch die Isolation und Auswertung eines Teils des periodischen Mehrtragertestsignals, ohne daB eine FFT da- 
bei berechnet wird; 

c) Isolation und digitale Frequenzkorrektur von Nppr Abtastwerten aus dem periodischen Mehrtragertestsi- 
gnai und Berechnung einer FFT der Lange Nfft au s diesen Werten; 
30 d) Isolation und eventuell Phasenkorrektur eines Testvektors d x der Lange M<Nppr aus den berechneten FFT 

Werten; 

e) Berechnung eines Testvektors z x der Lange (M-l) durch differentielle Dekodierung des eventuell phasen- 
korrigierten Testvektors di; 

f) Messung von einem eventuellen vorhandenen ganzzahligen Tragerfrequenzversatz zwischen Sender und 
35 Ernpfanger mit Maximalwert von betragsmaBig 9 Subtragerabstanden durch Isolation von zumindest (L+20) 

Werten aus Z\ und Durchfuhrung von (20+1) Korrelationen mit einer zugrunde liegenden bekannten Trainings- 
sequenz Qk der Lange L; 

g) feine Messung vom Anfang des Datenblocks zumindest durch Korrelation des Testvektors X\ mit einer zu- 
grunde liegenden bekannten Trainingssequenz der Maximallange (M-l), die Qk als Teiisequenz enthalt; 

40 h) exakte Bestimmung vom Anfang des ersten Datensymbols im Datenblock durch Kombination der Ergeb- 

nisse nach a) und g) gemaB Gl. (22); 

i) exakte Bestimmung des gesamten Tragerfrequenzversatzes zwischen Sender und Ernpfanger durch Kombi- 
nation der Messung en nach b) und f) gemaB GL (23). 

2. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daB die grobe Messung vom Anfang des Datenblocks zu- 
45 satzlich und zuerst durch die Auswertung eines Eintragertestsignals erfolgt, wobei das Eintragertestsignal vor dem 

Mehrtragertestsignai im Abstand von einer im Ernpfanger bekannten Zeit t^ abgestrahlt wird. 

3. Verfahren nach Anspruch 2, dadurch gekennzeichnet, daB das Eintragertestsignal durch eine Gruppe benachbar- 
ter Subtrager des Mehrtragerubertragungssystems erzeugt wird, wobei mindestens ein Subtrager dieser Gruppe zur 
Ubertragung einer im Ernpfanger bekannten komplexen Symboifolge endlicher Lange dient und die anderen Sub- 

50 trager mit Null zwecks Frequenztrennung belegt sind. 

4. Verfahren nach Anspruch 1, dadurch gekennzeichnet, daB dem Mehrtragertestsignai ein Symbolblock ci mit der 
Lange M differentiell kodierter Symbole, zugeordnet wird, so daB: 

a) ci in einem zusammenhangenden Abschnitt die beidseitig periodisch erweiterte Trainingssequenz kon- 
stanter Amplitude mit der Lange L und sehr guter periodischer Autokorrelation enthalt; 

55 b) die Lange der periodischen Erweiterung auf jeder Seite der Trainingssequenz gleich mindestens dem be- 

tragsmaBig groBtmoglichen ganzzahligen Tragerfrequenzversatz 0 zwischen Sender und Ernpfanger ist; 
c) ci, auch eine zweite Trainingssequenz, bestehend aus beliebigen Symbolen der gleichen konstanten Ampli- 
tude, enthalten kann, die die periodisch erweiterte Trainingssequenz Q k beidseitig umrandet. 

5. Verfahren nach Anspruch 4 zur Erzeugung eines Mehrtragertestsignals, dadurch gekennzeichnet, daB: 
60 a) der Symbolblock ci durch eine IFFT verarbeitet wird; 

b) der IFFT Ausgangsvektor durch periodische Wiederholung auf die doppelte Lange fortgesetzt wird; 

c) das in b) gewonnene periodische Signal mit einem Schut.zintervall als Vorsatz versehen wird, wobei das 
Schutzintervall eine Kopie vom Endeteil dieses Signals darstellt und die doppelt so lang ist wie das Schutzin- 
tervall T G in jedem Datensymbol des Mehrtragerubertragungssystems 

65 6. Verfahren nach Anspruch 1 f) und 4, dadurch gekennzeichnet, daB die Bestimmung des ganzzahligen Tragerfre- 

quenzversatzes zwischen Sender und Ernpfanger nach der Berechnung einer FFT und durch folgende Verfahrens- 
schritte erfolgt: 

a) bei jeder der (20+1) Korrelationen wird ein Vektorabschnitt der Lange L aus dem Testvektor Zi isoliert und 
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mit der konjugiert komplexen Trainingssequenz elementeweise multipliziert; 

b) das erste Element des Vektorabschnittes fur die erste Korrelation hat die Position (ko-9), wo ko der Position 
des ersten Symbols von Qk im Symbolblock c-i des Mehrtragertestsignal entspricht; 

c) die isolierten Vektorabschnitte zweier aufeinanderfolgende Korrelationen iiberlappen sich um jeweils (L-l) 
Elemente; 5 

d) aus den berechneten (20+1) Korrelationsergebnissen, wird dasjenige mit dem rnaximalen Betrag bestimmt; 

e) die ganzzahlige Abweichung von ko der Anfangsposition des Vektorabschnittes, der das Korrelationsergeb- 
nis mit dem rnaximalen Betrag liefert, wird zur Bestimmung des ganzzahligen Tragerfrequenzversatzes ver- 
wendet 

7. Verfahren nach Anspruch 1 g), 4 und 6, dadurch gekennzeichnet, daB die feine Bestimmung des Anfangs des Da- to 
tenblocks nach der Berechnung einer FFT, durch eine Korrelation des Testvektors Z\ mit dem um einen eventuell 
festgestellten ganzzahligen Versatz verschobenen, differentiell dekodierten und nachfolgend komplex konjugierten 
Symbolblock c u und durch Berechnung des Winkels des so gewonnenen Korrelation sergebnisses durchgefuhrt 
wird. 

8. Verfahren nach Anspruch 7, dadurch gekennzeichnet, daB das benotigte Schutzintervall in jedem Symbolsignal 15 
des Mehrtrageriibertragungssystems um mindestens die Ungenauigkeit der feinen Bestimmung des Anfangs des 
Datenblocks sendeseitig verlangert wird. 

9. Ein Verfahren nach Anspruch 1 a) und 2 bis 5, dadurch gekennzeichnet, daB fur jeden Abtastwert des Empfangs- 
signals innerhalb einer endlichen Anzahl von Abtastwerten eine Metrik gernaB Gl. (11) berechnet wird, und nach 
Empfang aller dieser Abtastwerte die maximale aller berechneten Metriken zur groben Bestimmung des Anfangs 20 
vom Datenblock verwendet wird. 

10. Eine Anordnung fur ein Verfahren nach den obengenannten Anspriichen, die zumindest aus einer Vorrichtung 
zur Berechnung der FFT, einem Speicher fur FFT Werte und Ergebnisse der Verarbeitungsablaufe, einem komple- 
xen Multiplizierer/Addierer, mindestens je einer Vorrichtung zur Berechnung von tan" 1 , Wurzelberechnung und di- 
gitate Frequenzsynthese und mindestens je einer Vorrichtung zur Isolation, differentieller Dekodierung und Korre- 25 
lation fur die jeweilige Testsequenz besteht, sowie eventuell zumindest einem komplexen Vektormultiplizierer und 
einem komplexen Vektoraddierer, und die folgende Schaltungsstruktur gemaB Abb. 7 aufweist: 

10.1 Mehrfache Nutzung eines und desselben Bausteins in unterschiedlichen Verfahrensschritten ist vorgese- 
hen; 

10.2 Ein Multiplizierer fur jeweils zwei komplexe Abtastwerte r(l) und r(l-N) des Empfangssignals ist an min- 30 
destens einen FIFO (First-In-First-Out) Speicher Fl geschaltet; 

10.3 Ein Akkumulator Al erhalt Eingabewerte aus zumindest dem Eingang und dem negierten Ausgang des 
FIFO Speichers Fl und schreibt die berechneten Ergebnisse in einen Speicher SI ; 

10.4 Eine Vorrichtung VI zur Wurzelberechnung oder Berechnung vom Betragsquadrat ist an den Akkumula- 
tor A 1 geschaltet; * 35 

10.5 Eine Recheneinheit fur Berechnung von Metriken der zeitlichen Synchronisation erhalt Eingabewerte aus 
zumindest der Vorrichtung VI und schreibt die berechneten Metriken in einen Metrikspeicher MS; 

10.6 Eine Vorrichtung zur Suche nach Maximal- oder Minimalwert ist an den Speicher MS geschaltet, adres- 
siert den Speicher SI und steuert zumindest eine Vorrichtung zur Berechnung von tan" 1 , die an den Speicher SI 
geschaltet ist, sowie einen Isolator II von einem Testsignal; 40 

10.7 Eine Vorrichtung fur die Vektormultiplikation vom Testsignal aus dem Isolators II mit der Ausgabe einer 
Vorrichtung zur digitalen Frequenzsynthese - die letzte von einer Vorrichtung zur Berechnung von tan -1 ein- 
gespeist - liefert Eingabewerte fur die FFT Vorrichtung; 

10.8 Der Speicher S2 fur FFT Werte ist an einen Isolator 12 von einem Testvektor geschaltet; 

10.9 Eine Vorrichtung zur Vektormultiplikation vom Testvektor des Isolators 12 mit der Ausgabe eines ROM 45 
(Read Only Memory) ist an eine Vorrichtung zur differentiellen Dekodierung geschaltet, deren Ergebnisse in 
einen Speicher S3 geschrieben werden; 

10.10 Der Speicher S3 ist an einen Isolator 13 geschaltet, der Testvektoren fur die Korrelationen mit einer Trai- 
ningssequenz Qk vorbereitet. Der Ausgang vom Isolator 13 ist an eine Vorrichtung zur Vektormultiplikation mit 
einem ROM Trainingsvektor, bestehend aus den Werten conj(Qk), geschaltet. Die Norm der berechneten Vek- 50 
toren wird aus einer Vorrichtung zur Betrag sbildung in einen Speicher S4 geschrieben; 

10.11 Eine Vorrichtung fur suche nach Maximalwert ist an den Speicher S4 und an eine Recheneinheit R2 zur 
Berechnung des exakten Tragerfrequenzversatzes e geschaltet; 

10.12 Eine vom berechneten ganzzahligen Tragerfrequenzversatz gesteuerte Vorrichtung zur Vektormultipli- 
kation ist an einen Isolator 14 von einem Testvektor aus dem Speicher S3 sowie an einen ROM fur eine Trai- 55 
ningssequenz conj(Z k ) geschaltet, und der berechnete Vektor wird elementeweise aufsummiert und einer Vor- 
richtung zur Berechnung von tan" 1 zugefuhrt, deren Ausgang an eine Recheneinheit Rl zur Berechnung der 
exakten Position A des ersten OFDM Symbols vom Datenblock geschaltet ist; 

10.13 Die Recheneinheiten Rl und R2 bestehen aus mindestens einem reelien Multiplizierer mit einer Kon- 
stante sowie einem reelien Addierer und schreiben ihre Ergebnisse in einen Speicher fur Ergebnisse der Syn- 60 
chronisation. 
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